Strong Equivalence Relations for Iterated Models

The Iterated Immediate Snapshot model (IIS), due to its elegant geometrical representation, has become standard for applying topological reasoning to distributed computing. Its modular structure makes it easier to analyze than the more realistic (non-iterated) read-write Atomic-Snapshot memory model (AS). It is known that AS and IIS are equivalent with respect to \emph{wait-free task} computability: a distributed task is solvable in AS if and only if it solvable in IIS. We observe, however, that this equivalence is not sufficient in order to explore solvability of tasks in \emph{sub-models} of AS (i.e. proper subsets of its runs) or computability of \emph{long-lived} objects, and a stronger equivalence relation is needed. In this paper, we consider \emph{adversarial} sub-models of AS and IIS specified by the sets of processes that can be \emph{correct} in a model run. We show that AS and IIS are equivalent in a strong way: a (possibly long-lived) object is implementable in AS under a given adversary if and only if it is implementable in IIS under the same adversary. %This holds whether the object is one-shot or long-lived. Therefore, the computability of any object in shared memory under an adversarial AS scheduler can be equivalently investigated in IIS

Relating L-Resilience and Wait-Freedom via Hitting Sets

The condition of t-resilience stipulates that an n-process program is only obliged to make progress when at least n-t processes are correct. Put another way, the live sets, the collection of process sets such that progress is required if all the processes in one of these sets are correct, are all sets with at least n-t processes. We show that the ability of arbitrary collection of live sets L to solve distributed tasks is tightly related to the minimum hitting set of L, a minimum cardinality subset of processes that has a non-empty intersection with every live set. Thus, finding the computing power of L is NP-complete. For the special case of colorless tasks that allow participating processes to adopt input or output values of each other, we use a simple simulation to show that a task can be solved L-resiliently if and only if it can be solved (h-1)-resiliently, where h is the size of the minimum hitting set of L. For general tasks, we characterize L-resilient solvability of tasks with respect to a limited notion of weak solvability: in every execution where all processes in some set in L are correct, outputs must be produced for every process in some (possibly different) participating set in L. Given a task T, we construct another task T_L such that T is solvable weakly L-resiliently if and only if T_L is solvable weakly wait-free

Verifying Safety Properties With the TLA+ Proof System

TLAPS, the TLA+ proof system, is a platform for the development and mechanical verification of TLA+ proofs written in a declarative style requiring little background beyond elementary mathematics. The language supports hierarchical and non-linear proof construction and verification, and it is independent of any verification tool or strategy. A Proof Manager uses backend verifiers such as theorem provers, proof assistants, SMT solvers, and decision procedures to check TLA+ proofs. This paper documents the first public release of TLAPS, distributed with a BSD-like license. It handles almost all the non-temporal part of TLA+ as well as the temporal reasoning needed to prove standard safety properties, in particular invariance and step simulation, but not liveness properties

Incidence and severity of cassava mosaic disease in farmer’s fields in Ghana

A survey of cassava mosaic disease (CMD) was carried out in Ghana from 2007-2008 to assess CMD incidence, infection type, severity and adult whitefly population. A total of 136 farmers’ fields across major cassava producing areas in the Brong Ahafo, Western, Northern, Ashanti and Volta regions were assessed. CMD was prevalent in most of the 136 fields surveyed. Frequently encountered local landraces were susceptible to the disease. CMD incidence reached 100% in farmers’ fields. Mean disease incidence ranged from 46% in the Ashanti region to 90% in the Western region of the country. CMD incidence averaged 66.0%, with cutting-borne infection and Whitefly-borne infections being 54.0% and 12.0%, respectively. CMD shoot symptom severity ranged from 2.0 to 3.7 in the farmers’ fields, with a mean of 2.9. Mean adult whitefly population was 0.47. The high prevalence of CMD requires a concerted effort in the management of CMD in the country

From a Static Impossibility to an Adaptive Lower Bound: the Complexity of Early Deciding Set Agreement

In the year 2007 a reform was established that allowed private citizens in Sweden to make tax deductions on companies providing services pertaining to the household (called RUT-deduction). The year later another reform was introduced granting citizens additional tax deductions but this time concerning household renovation, reconstruction and extensive construction (called ROT-deduction). These tax deductions resulted in higher employment and more jobs being executed legally. The purpose of this paper is to examine and analyze what kind of effects these types of tax deductions would have on workers’ real wages and to look at to what extent these effects differ within a female dominated occupation and a male dominated occupation, from a gender perspective. The two professions that are chosen to be researched in this paper are the cleaning and painting professions. Furthermore, the purpose with this study is to examine whether this effect differs within the two separate professions. The study is executed with the use of econometric models, point estimation, economic theory and empirical studies. The result indicates that the RUT-deduction has the biggest positive impact on cleaners’ real wages. This paper shows that one underlying reason to this outcome could be that the cleaning service is a more price sensitive service and that the RUT-deduction might therefore have generated an excess in demand for that service. Nonetheless, to establish an equilibrium in the labor market the wages are required to rise in order to attract more cleaners to enter the certain market. However, this paper is unable to eliminate the possible theory of there being a general wage increase among workers in the private sector. In addition, this study is comprised of an inadequate amount of observations which impedes any reliable conclusions from being made based on evidence

Maternal outcomes at 3 months after planned caesarean section versus planned vaginal birth for twin pregnancies in the Twin Birth Study: a randomised controlled trial

OBJECTIVE: To compare outcomes at 3 months post partum for women randomised to give birth by planned caesarean section (CS) or by planned vaginal birth (VB) in the Twin Birth Study (TBS). DESIGN: We invited women in the TBS to complete a 3-month follow-up questionnaire. SETTING: Two thousand and eight hundred and four women from 25 countries. POPULATION: Two thousand and five hundred and seventy women (92% response rate). METHODS: Women randomised between 13 December 2003 and 4 April 2011 in the TBS completed a questionnaire and outcomes were compared using an intention-to-treat approach. MAIN OUTCOME AND MEASURES: Breastfeeding, quality of life, depression, fatigue and urinary incontinence. RESULTS: We found no clinically important differences between groups in any outcome. In the planned CS versus planned VB groups, breastfeeding at any time after birth was reported by 84.4% versus 86.4% (P = 0.13); the mean physical and mental Short Form (36) Health Survey (SF-36) quality of life scores were 51.8 versus 51.6 (P = 0.65) and 46.7 versus 46.0 (P = 0.09), respectively; the mean Multidimensional Assessment of Fatigue score was 20.3 versus 20.8 (P = 0.14); the frequency of probable depression on the Edinburgh Postnatal Depression Scale was 14.0% versus 14.8% (P = 0.57); the rate of problematic urinary incontinence was 5.5% versus 6.4% (P = 0.31); and the mean Incontinence Impact Questionnaire-7 score was 20.5 versus 20.4 (P = 0.99). Partner relationships, including painful intercourse, were similar between the groups. CONCLUSION: For women with twin pregnancies randomised to planned CS compared with planned VB, outcomes at 3 months post partum did not differ. The mode of birth was not associated with problematic urinary incontinence or urinary incontinence that affected the quality of life. Contrary to previous studies, breastfeeding at 3 months was not increased with planned VB. TWEETABLE ABSTRACT: Planned mode of birth for twins doesn't affect maternal depression, wellbeing, incontinence or breastfeeding

Can adverse maternal and perinatal outcomes be predicted when blood pressure becomes elevated? Secondary analyses from the CHIPS (Control of Hypertension In Pregnancy Study) randomized controlled trial.

INTRODUCTION: For women with chronic or gestational hypertension in CHIPS (Control of Hypertension In Pregnancy Study, NCT01192412), we aimed to examine whether clinical predictors collected at randomization could predict adverse outcomes. MATERIAL AND METHODS: This was a planned, secondary analysis of data from the 987 women in the CHIPS Trial. Logistic regression was used to examine the impact of 19 candidate predictors on the probability of adverse perinatal (pregnancy loss or high level neonatal care for >48 h, or birthweight <10th percentile) or maternal outcomes (severe hypertension, preeclampsia, or delivery at <34 or <37 weeks). A model containing all candidate predictors was used to start the stepwise regression process based on goodness of fit as measured by the Akaike information criterion. For face validity, these variables were forced into the model: treatment group ("less tight" or "tight" control), antihypertensive type at randomization, and blood pressure within 1 week before randomization. Continuous variables were represented continuously or dichotomized based on the smaller p-value in univariate analyses. An area-under-the-receiver-operating-curve (AUC ROC) of ≥0.70 was taken to reflect a potentially useful model. RESULTS: Point estimates for AUC ROC were <0.70 for all but severe hypertension (0.70, 95% CI 0.67-0.74) and delivery at <34 weeks (0.71, 95% CI 0.66-0.75). Therefore, no model warranted further assessment of performance. CONCLUSIONS: CHIPS data suggest that when women with chronic hypertension develop an elevated blood pressure in pregnancy, or formerly normotensive women develop new gestational hypertension, maternal and current pregnancy clinical characteristics cannot predict adverse outcomes in the index pregnancy

An exploration of parents’ preferences for foot care in juvenile idiopathic arthritis: a possible role for the discrete choice experiment

Background: An increased awareness of patients’ and parents’ care preferences regarding foot care is desirable from a clinical perspective as such information may be utilised to optimise care delivery. The aim of this study was to examine parents’ preferences for, and valuations of foot care and foot-related outcomes in juvenile idiopathic arthritis (JIA).&lt;p&gt;&lt;/p&gt; Methods: A discrete choice experiment (DCE) incorporating willingness-to-pay (WTP) questions was conducted by surveying 42 parents of children with JIA who were enrolled in a randomised-controlled trial of multidisciplinary foot care at a single UK paediatric rheumatology outpatients department. Attributes explored were: levels of pain; mobility; ability to perform activities of daily living (ADL); waiting time; referral route; and footwear. The DCE was administered at trial baseline. DCE data were analysed using a multinomial-logit-regression model to estimate preferences and relative importance of attributes of foot care. A stated-preference WTP question was presented to estimate parents’ monetary valuation of health and service improvements.&lt;p&gt;&lt;/p&gt; Results: Every attribute in the DCE was statistically significant (p &#60; 0.01) except that of cost (p = 0.118), suggesting that all attributes, except cost, have an impact on parents’ preferences for foot care for their child. The magnitudes of the coefficients indicate that the strength of preference for each attribute was (in descending order): improved ability to perform ADL, reductions in foot pain, improved mobility, improved ability to wear desired footwear, multidisciplinary foot care route, and reduced waiting time. Parents’ estimated mean annual WTP for a multidisciplinary foot care service was £1,119.05.&lt;p&gt;&lt;/p&gt; Conclusions: In terms of foot care service provision for children with JIA, parents appear to prefer improvements in health outcomes over non-health outcomes and service process attributes. Cost was relatively less important than other attributes suggesting that it does not appear to impact on parents’ preferences.&lt;p&gt;&lt;/p&gt

Decision aid on radioactive iodine treatment for early stage papillary thyroid cancer - a randomized controlled trial

Abstract Background Patients with early stage papillary thyroid carcinoma (PTC), are faced with the decision to either to accept or reject adjuvant radioactive iodine (RAI) treatment after thryroidectomy. This decision is often difficult because of conflicting reports of RAI treatment benefit and medical evidence uncertainty due to the lack of long-term randomized controlled trials. Methods We report the protocol for a parallel, 2-arm, randomized trial comparing an intervention group exposed to a computerized decision aid (DA) relative to a control group receiving usual care. The DA explains the options of adjuvant radioactive iodine or no adjuvant radioactive iodine, as well as associated potential benefits, risks, and follow-up implications. Potentially eligible adult PTC patient participants will include: English-speaking individuals who have had recent thyroidectomy, and whose primary tumor was 1 to 4 cm in diameter, with no known metastases to lymph nodes or distant sites, with no other worrisome features, and who have not received RAI treatment for thyroid cancer. We will measure the effect of the DA on the following patient outcomes: a) knowledge about PTC and RAI treatment, b) decisional conflict, c) decisional regret, d) client satisfaction with information received about RAI treatment, and e) the final decision to accept or reject adjuvant RAI treatment and rationale. Discussion This trial will provide evidence of feasibility and efficacy of the use of a computerized DA in explaining complex issues relating to decision making about adjuvant RAI treatment in early stage PTC. Trial registration Clinical Trials.gov Identifier: NCT0108355